#include<iostream>
using namespace std;
const int N=1e5+10;
int lowbit(int x){
  return x & -x;
}
int main(){
  int n,x,y;
  cin>>n;
  for(int i=0;i<n;i++){
    cin>>x;
    int num=0;
    while(x){
      x-=lowbit(x);
      num++;
    }
    cout<<num<<" ";
  }
}